TAME AUTOMORPHISMS WITH MULTIDEGREES IN THE 
FORM OF ARITHMETIC PROGRESSIONS 



JIANTAO LI AND XIANKUN DU 



Abstract. Let {a, a + d, a + 2d) be an arithmetic progression of positive in- 
tegers. The following statements are proved: 

(1) If a I 2d, then (a, a + d,a + 2d) e mdeg(Tame{C^)). 

(2) If a I 2d, then, except for arithmetic progressions of the form (4i, 4i + 
ij, 4i + 2ij) with i,j G N and j is an odd number, {a, a + d, a + 2d) ^ 
mdeg(Tame(C^)). We also related the exceptional unknown case to a 
conjecture of Jie-tai Yu, which concerns with the lower bound of the 
degree of the Poisson bracket of two polynomials. 



1. Introduction 

Throughout this paper, let F — {Fi, . . . , Fn) : C" ^ C" be a polynomial map on 
C", where C denotes the complex field. Denote by mdegF := (degi^i, . . . ,degF„) 
the multidegree of F. Denote by Aut(C") the group of all polynomial automor- 
phisms of C" and by mdeg the mapping from the set of all polynomial maps into 
the set N", here and throughout, N denotes the set of all positive integers. 

A polynomial automorphism F — {Fi, . . . , Fn) of C" is called elementary if 

F — (3^1 , ■ • ■ , ^t — 1 , fyXi ~t~ f {^1: ■ • ■ : — ^i+l : ■ • ■ : -^n) ; -^i+l i ■ • ■ ; -^n ) 

for a e C*. Denote by Tame(C") the subgroup of Aut(C") that is generated by all 
elementary automorphisms. The elements of Tame(C") are called tame automor- 
phisms. The classical Jung- van der Kulk theorem (Sj H] showed that every polyno- 
mial automorphism of is tame. For many years people believe that Aut(C"') is 
equal to Tame(C"). However, in 2004, Shestakov and Umirbaev [TT1[T2] proved the 
famous Nagata conjecture, that is, the Nagata automorphism on is not tame. 

The multidegree plays an important role in the description of polynomial au- 
tomorphisms. It follows from Jung- van der Kulk theorem that if F = (^1,^2) € 
Aut(C^) then mdegi^ = (degi^i,degF2) is principal, that is, either degFi|deg^2 
or deg F2 1 deg Fi . And the famous Jacobian conjecture is equivalent to the as- 
sert that if (i^i,i^2) is a polynomial map satisfying the Jacobian condition, then 
mdegF = (degFi,degF2) is principal [1]. But it is difficult to describe the multide- 
grees of polynomial maps in higher dimensions, even in dimension three. Recently, 
Karas presented a series of papers concerned with multidegrees of tame automor- 
phisms in dimension three. It is shown in [5] l6] that there is no tame automorphism 
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of C"^ with multidegree (3,4,5) and (4,5,6). In [7], it is proved that (^1,^2,^3) S 
mdeg(Tame(C'')) if and only if ^3 £ piN + where 2 < pi < p2 are prime 
numbers. In "F, similar conclusions are given: (3,^2,^3) G mdeg(Tame(C'^)) if 
and only if 3|d2 or da e 3N + ^2^; {di,d2,d3) e mdeg(Tame(C^)) if and only if 
^3 G diN + d2N, where c?i, d2 are coprime odd numbers. 

Let (a, a + d, a + 2d) be an arithmetic progression of positive integers. The 
following statements are proved in this paper. 

(1) If a I 2d, then (a, a + d, a + 2d) £ mdeg(Tame(C3)). 

(2) If a I 2d, then {a,a + d,a + 2d) ^ mdeg(Tame(C'^)) with the exceptional 
unknown case of the form (4i, 4i + ij, Ai + 2ij) with i,j G N and j is an odd 
number. We also related this unknown case to a conjecture of Jie-tai Yu, 
which concerns with the lower bound of the degree of the Poisson bracket 
of two polynomials. 



2. Preliminaries 

Recall that a pair /, 5 G C[xi, . . . , Xn] is called ^-reduced in [11] [12] if 

(1) /, 5 are algebraically independent; 

(2) /, g are algebraically dependent, where / denotes the highest homogeneous 
component of /; 

(3) /^(5)andg^(/). 

The following inequality plays an important role in the proof of the Nagata 
conjecture in [TTl [12] and is also essential in our proofs. 



Theorem 2.1. ((TTJ Theorem 3]). Let f,g £ C[a;i, . . . ,x„] be a * -reduced pair, and 
G{x, y) G C[x, y] with degy G{x, y) =pq + r, < r < p, where p = gcd(dcg/'fdegg) ■ 
Then 

degG(/,g) > ^(pdegg - deg/ - degg + deg[/,5]) + rdegg. 
Note that [f,g] means the Poisson bracket of / and g: 

l<'i<j<n 

By definition deg[xi,a;j] — 2 for j and degO = — 00, 

deg[/,5] = '^^S^fe^^ - 

It is shown in 11! that [f,g] = if and only if f,g are algebraically dependent. 
And if f,g are algebraically independent, then 

, r /. 1 <^ , , df dg df dg . 
deg[/, g\=2+ max deg( — J^JT'' 

l<i<]<n (jXi OXj OXj OXi 

Remark 2.2. It is easy to shown (see [5] for example) that Theorem l2.1l is true even 
if f,g just satisfy: (1) f,g are algebraically independent; (2) / ^ {g) and g ^ (/). 

Theorem 2.3. ([121 Theorem 2]). Let F — {Fi, F2, F^) be a tame automorphism 
ofC^. IfdegFi +degi^2 +degi^3 > 3, (that is, F is not a linear automorphism), 
then F admits either an elementary reduction or a reduction of types LIV ( see [12\ 
Definitions l-4]j. 
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Recall that we say a polynomial automorphism F ~ (-fi, -F3) admits an ele- 
mentary reduction if there exists a polynomial g G C[a;, y] and a permutation a of 
the set {1,2,3} such that deg(F^(i) - g{F„ {2), F „{?,))) < degF„(i). 

3. Main results 

Note that if (^1,^2,^3) with multidegree (^1,^2,^3) is a tame automorphism, 
then, after a permutation a, (i^CT(i),-Fo-(2),-pCT(3)) G Tame(C^). Thus, without loss 
of generality we can assume that di < c?2 < d^. Next, by [H Proposition 2.2] it 
follows that if di\d2 or d^ is a linear combination of di and d2 with coefficients in 
N, then (^1,^2,^3) e mdeg(Tame(C3)). 

The task now is to show when does an arithmetic progression (a, a + d, a + 2d) 
belong to mdeg(Tame(C'^)), where a,d £ N. 

Lemma 3.1. An arithmetic progression (a, a + d, a + 2d) satisfies a \ d or a + 2d G 
aN + (a + d)N if and only if a \ 2d. 

Proof U a + 2d e aN + {a + d)N, then there exist i,jeN such that a + 2d = 
ai + {a + d)j, whence {i + j — l)a = (2 — j)d. 

(!) Ei + j>l. Thus, 2 - j > 0, j = or 1. If j = 0, then 2d = {i - l)a. If 

j — 1, then d = ia. In both case we get a \ 2d. 
(2) Otherwise, if i + .? < 1, it is easy to see that d = and hence a \ 2d. More 
precisely, if i = j = 0, then a — —2d, whence d = 0; if i = 0, = 1 or i = 1, 
j = 0, it is trivial that d = 0. 
Conversely, suppose that a \ 2d. If a is odd, then a \ d. If a is even, it follows 
from a \ 2d that d = |m for some m G N, whence a + 2d = [m + \)a £ aN. □ 

Lemma 3.2. To prove that {a,a + d,a + 2d) ^ mdeg(Tame(C'^)), it is enough to 
show that every polynomial automorphism F with multidegree [a,a-\-d,a + 2d) does 
not admit any elementary reduction. 

Proof. By [10^ Theorem 27] , to prove that there is no tame automorphism of with 
multidegree (di,d2,d3), it suffices to show that such a hypothetical automorphism 
admits neither an elementary reduction nor a reduction of type III. 

If F with multidegree {a,a + d,a + 2d) admits a reduction of type III, then by 
[T^ Definition 3] there exists n G N such that 

{3 ( 3 

n<a< -n, a = -n, 

a + d = 2n, (2) < a + d = 2n, 

o + 2d = 3ri, [ 5n/2 < a + 2d < 3n. 

It follows from the last two equalities in (1) that a = d = n, which contradicts 
n < a < |n. It follows from the first two equalities in (2) that a = |n,d = ■^n, 
which contradicts 5n/2 < a + 2d < 3n. Therefore, F admits no reduction of type 
III. Thus, to prove that {a, a + d,a + 2d) ^ mdeg(Tame(C'^)), it is enough to show 
that every polynomial automorphism F with multidegree {a,a + d,a + 2d) does not 
admit any elementary reduction. □ 

We are now in a position to show our main results. 

Theorem 3.3. Let (a, a+d, a+2d) be an arithmetic progression of positive integers. 
(1) Ifa\ 2d, then {a,a + d,a + 2d) G mdeg(Tame(C3)). 
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(2) If a \ 2d, then {a,a + d,a + 2d) ^ nideg(Tanie(C'^)), except for the case that 
(4i, Ai + ij, Ai + 2ij) with i,j G N and j is an odd number. 

Proof. (1) If a I 2d, then a \ d or a + 2d ^ aN + (a + d)N by Lemma [Q] and hence 
{a,a + d,a + 2d) e mdeg(Tame(C3)) by [3 Proposition 2.2]. 

(2) Now suppose that a \ 2d. Let F = {Fi, F2, F3) be a polynomial automorphism 
with multidegree {a,a + d,a + 2d). Then by Lemma [3.21 it suffices to show that F 
admits no elementary reduction. By Lemma [3. 1[ the condition a \ 2d implies that 
a\d and a + 2d ^ aN + {a + d)N. 

Set gcd(a, a + d) = gcd(a + d,a + 2d) — gcd(a, d) = b. Write a = bd,d = bd. 
Then d > 1 and we can claim that a > 3, since 

(i) if a is an odd number, it follows from a \ 2d that b ^ a, whence a = f > 3. 

(ii) if a is an even number, it follows from a\2d that b ^ a and b ^ ^, whence 
a > 3. 

Now the proof proceeds into three cases. 

Case 1: If F admits an elementary reduction of the form (^1,^2,^3 — g{Fi, F2)) 
such that deg(F3 — F2)) < degFa, thendegFa — deg (7(^1, F2). Since gcd(a, a+ 
d) = b, we have p = gcd(dct'li^dcgf2) = ^'^^ deg^^ y) ^ aq + r, < r < d. 
Since (Fi, F2, F3) is a polynomial automorphism, it follows that Fi,Fj{i,j = 1, 2, 3) 
are algebraically independent, and hence deg[Fi, Fj] > 2. Moreover, Fi ^ (Fj) since 
otherwise we have deg Fi \ deg Fj that contradicts to the fact that a \ {a + d) and 
a + 2d^aN+{a + d)N. By Remark [221 

a + 2d = deg F3 = deg 5(^1 , Fj) 

> q{d{a + d)-a - {a + d) + deg[Fi, F2]) + r{a + d) 

> 17(3(0 + d) - a - {a + d) + 2) + r{a + d) 
= q{a + 2d + 2)+ r{a + d). 

Thus, g = and r < 1. Write .g(Fi,F2) = 51 (Fi) + g2{Fi)F2. Since aN n {aN + 
(a + d)) = 0, we have a + 2d = degFa = deg5(Fi, F2) G aN or aN + (a + d), which 
contradicts a + 2d ^ aN + {a + d)N. 

Case 2: If F admits an elementary reduction of the form (Fi — g{F2, Fa), F2, Fa), 
then deg Fi = deg g(F2, Fa). Since gcd(a + d, a + 2d) = 6, we have p = d + d . Set 
degy (7(0::, y) = (a + d)q + r, 0<r<d + d. Then 

a = degFi = deg.g(F2, F3) 

> g((d + d)(a + 2d) - (a + d) - (a + 2d) + deg[F2, F3]) + r{a + 2d) 

> g(4(a + 2d) - (a + d) - (a + 2d) + 2) + r(a + 2d) 
= g(2a + 5d + 2) + r{a + 2d). 

Thus, g = r = 0. Write g{F2,F3) = 51 (F2). Then a = degFi = deggi(F2) G 
(a + d)N, contrary to a < o + d. 

Case 3: If F admits an elementary reduction of the form (Fi , F2 — g{Fi , F3), F3), 
then degF2 = deg5(Fi,F3). 
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(i) If a is an odd number, then gcd(a, a + 2d) — gcd(a, d) and p = d. Set 
degy g{x, y) — dq + r, < r < d. Then 

a + = dcg F2 = deg , F3) 

> q{d{a + 2d) - a- (a + 2d) + deg[Fi, F3]) + r{a + 2d) 

> g(3(a + 2d)-a-{a + 2d) + 2) + r{a + 2d) 
= q{a + 4(i + 2) + r{a + 2d). 

Thus, q — r — Q. Write g{Fi,F3) = gi{Fi), which imphes that a + d = 
deg F2 = deg i^s) = deg5i(Fi) S aN, contrary to a ] a + d. 

(ii) Now let a be an even number. If we additionahy assume that a \ Ad, then 
gcd(a,a + 2d) = gcd(a, 2d) = 2gcd(f ,d) 7^ a, f , whence p = ged(a°a+2d) ^ 
1, 2. Therefore p > 3. Set deg^^ g{x, y) = pq + r, < r < p. Then 

a + d = dcgF2 =deg5(Fi,F3) 

> q{p{a + 2d)-a-{a + 2d) + deg[Fi, F3]) + r{a + 2d) 

> q{3ia + 2d)-a-{a + 2d) + 2) + r{a + 2d) 
= q(a + 4d + 2) + r{a + 2d). 

Thus, q = r = 0. A same contradiction follows as in (a). 
Moreover, if a is an even number and 4 | a, then the condition a \ 2d 
forces a \ Ad. More precisely, if a is even with 4: \ a, then a = 2k for some 
odd number k. If a | 4d, then k \ 2d and hence k \ d. Thus, a \ 2d, a 
contradiction. Therefore, the only unknown case left is 4 | a and a \ Ad, 
that is, (4i,4i + ij, 4i + 2ij) with i,j e N. Moreover, the condition a \ 2d 
forces j to be an odd number. 
Thus, except for the case that (4i, 4« + ij, 4i + 2ij) with i,j£N and j is an odd 
number, any polynomial automorphism F with multidegree (a, a + d, a + 2d) admits 
no elementary reduction, and consequently, {a,a+d,a+2d) ^ mdeg(Tame(C'^)). □ 

Now the only unknown case left is to show whether there is a tame automorphism 
with multidegree (4i,4i + ij, 4i + 2ij)(i, j G N and j is an odd number). By Lemma 
13.21 to show such an automorphism does not exist, we just need to show it admits 
no elementary reduction. 

Theorem 3.4. Let F = (Fi, F2, F^) be a polynomial automorphism with multide- 
gree (4i,4i + ij,4:i + 2ij) that i,j G N and j is an odd number. // deg[f 1, i^3] > 
degFi, then F admits no elementary reductions. 

Proof. Proceeding as in the proof of Theorem 13.31 the proof falls into three parts. 

(1) If F admits an elementary reduction of the form (^1,^2,^3 — g{Fi,F2)), 
then degF3 = deg5(i^i, F2). Since gcd(4?, 4? + zj) = zgcd(4,j) = i, we have 
P- gcd(detCdcgi^.) -4. Set deg,5(^,y)=4g + r, < r < 4. Then 

Ai + 2ij = degFs = degg{Fi,F2) 

> q{A{Ai + ij) - Ai - [Ai + ij) + deg[Fi, F2]) + r{Ai + ij) 

> q{8i + 3ij + 2)+ r{Ai + ij). 

Thus, g = and r < 1. Write g{Fi,F2) = .gi(Fi) + g2{Fi)F2. However, the 
conditions AiN fl {{Ai + ij) + AiN) = and Ai + 2ij ^ AiN + {Ai + ij)N imply that 
degi^3 = degg{Fi,F2) is impossible. 
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(2) If F admits an elementary reduction of the form (Fi ~g{F2, F3), F2, F3), then 
deg Fi = deg 3(^2, i^a). Since gcd(4i + ij, Ai + 2ij) = i gcd(4, j) ^ i, p ~ A + j. Set 
degj^ g{x, y) = {4: + j)q + r, < r < 4 + j. Then 

4i = degi^i = deg5(i^2,-p3) 

> q{{4 + j){4i + 2ij) - (4i + ij) - {4i + 2ij) + deg[F2,F3]) + r(4i + 2ij) 

> q{8i + 9ij + 2if + 2) + r{Ai + 2ij). 

Thus, q = r = 0. Write 5(^2,^3) = 51(^2). Then4i = degFi = degi^2 e (4i+ij)N, 
a contradiction. 

(3) If F admits an elementary reduction of the form {Fi^F^ — g{Fi, F3), F3), 
then degi^2 = degg(Fi, i^g). Since gcd(4i,4i + 2ij) = 2igcd(2, j) = 2i, p = 2. Set 
degj^ g{x, y) = 2q + r, < r < 2. Then 

4i + ij = deg F2 = deg F3) 

> q{2{4i + 2ij) - 4i - (4i + 2ij) + deg[Fi, F3]) + r(4i + 2ij) 

> q{2ij + Ai) + r(4i + 2ij). 

Note that the last inequality follows from deg[Fi,F3] > degFi. Thus, q = r = 0. 
Write g{Fi, F3) = gi{Fi). Then we get a contradiction to 4i\ Ai + ij. 

Consequently, F admits no elementary reductions. □ 

The task now is to ask what is the lower bound of deg[Fi,F3], particularly, if 
deg[Fi , F3] > deg Fi for aU polynomials satisfying deg Fi — 4i and deg F3 = 4i+2ij, 
i,j 6 N and j is an odd number, then we can give a complete description of whether 
{a,a + d,a + 2d) G mdeg(Tame(C'^)). This question is closely related to a conjecture 
of Jie-Tai Yu. 

Conjecture 3.5. 2 Let / and g be algebraically independent polynomials in 
k[xi, . . . ,x„] such that the homogeneous components of maximal degree of / and 
g are algebraically dependent, / and g generate their integral closures C(/) and 
C{g) in k[xi, . . . ,x„], respectively, and neither deg/| degg nor deggj deg/, then 

deg[/,g] > min{deg(/),deg(5)}. 

Although Conjecture 13.51 has some counterexamples in p;, it is still of great 
interest to find a meaningful lower bound of deg[/, g], and such a bound will give a 
nice description of Tame(C") and Aut(C"). In particular, if Conjecture 13.51 is valid 
for /, g with deg f — 4:i and deg g = 4i+2ij, then we can claim that (a, a+d, a+2d) G 
mdeg(Tame(C^)) if and only if a I 2d. 

Corollary 3.6. (1) Let (1^1,^210^3) be a sequence of continuous integers, then 
(di, c?2, c^s) € mdeg(Tame(C"^)) if and only if di < 2. 

(2) Let (di, d2, d^) be a sequence of continuous odd numbers, then (c?i, c?2, c^a) G 
mdeg(Tame(C'^)) if and only if di ~ 1. 

(3) Let (^1,^2,^3) be a sequence of continuous odd numbers, then {di, d2, d^) G 
mdeg(Tame(C3)) if di < 4, (di,d2,d3) ^ mdeg(Tame(C3)) if di > 4 and di ^ 8. 
The only unknown case left is (8, 10, 12). 

Proof (1) If di < 2, then (di, di + 1, di + 2) e mdeg(Tame(C3)) by LemmaO If 
di > 3 but di ^ 4, then by Theorem[331(di, di + 1, di + 2) ^ mdeg(Tame(C3)). The 
only case left is (4, 5, 6), which is proved by Karas [6] that (4, 5, 6) ^ mdeg(Tame(C^)) 
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(2) It follows from Lemma [3.11 and Theorem 13.31 that a sequence of continuous 
odd numbers (di,d2,c?3) £ mdeg(Tame(C'^)) if and only if di — 1. 

(3) It follows from Lemma O that {2k, 2k + 2,2k + 4) e mdeg(Tanie(C3)) 
when k < 2. If > 2 but fc / 4, then by Theorem O (2fc, 2k + 2,2k + A) ^ 
mdeg(Tame(C^)). The only unknown case left is (8, 10, 12). □ 
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